Skorohod- reflection 
of Brownian Paths and BES 



Balint Toth and Balint Veto 

Institute of Mathematics 
Technical University of Budapest (BME) 

February 2, 2008 



Dedicated to Sdndor Csorgo on the occasion of his 60th birthday. 



Abstract 

Let B(t), X(t) and Y(t) be independent standard Id Borwnian motions. Define 
X + (t) and Y~(t) as the trajectories of the processes X(t) and Y(t) pushed upwards 
and, respectively, downwards by B(t), according to Skorohod-reflection. In the 
recent paper [8], Jon Warren proves inter alia that Z(t) := X + (t) — Y~(t) is a three- 
dimensional Bessel-process. In this note, we present an alternative, elementary 
proof of this fact. 

1 Introduction 

The study of Id Brownian trajectories pushed up or down by Skorohod-reflection on 
some other Borwnian trajectories (running backwards in time) was initiated in [5] and 
motivated in [7] by the construction of the object what is today called the Brownian 
Web, see [3j. It turns out that these Brownian paths, reflected on one another, have very 
interesting, sometimes surprising properties. For further studies of Skorohod-reflection 
of Brownian paths on one another see also [6], pQ, [8] etc. In particular, in [8] Warren 
considers two interlaced families of Brownian paths with paths belonging to the sec- 
ond family reflected off paths belonging to the first (in Skorohod's sense) and derives a 
determinantal formula for the distribution of coalescing Brownian motions. 

A particular case of Warren's formula is the following: fix a Brownian path and let 
two other Brownian paths be pushed upwards and respectively downwards by Skorohod- 
reflection on the trajectory of the first one. The difference of the last two will be a 
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three-dimensional Bessel-process. In the present note, we give an alternative, elementary 
proof of this fact. 

1.1 Skorohod-reflection 

Let T e (0,oo) and b, x : [0, T) — ► R be continuous functions. Assume x(0) > 6(0). 
The construction of the following proposition is due to Skorohod. Its proof can be found 
either in [I] (see Lemma 2.1 in Chapter VI) or in [5] (see Lemma 2 in Section 2.1) 

Proposition 1. (1) There exists a unique continuous function x^ : [0, T) — ► R with the 
following properties 

- The function x^ — b is non-negative. 

- The function x^ — x is non-decreasing. 

- The function x^ — x increases only when x^ = b. That is 

[ l{x 6T (t) ^ &(*)} d(x 6T (t) - ar(*)) = 0. 
Jo 

(2) The function t > x^{t) is given by the construction 

Xbi{t) = x(t) + sup (x(s) — b(s))_. 

0<s<t 

(3) The map C([0,T)) x C([0,T)) 3 (&(■), *(■)) ~ (&(0,^t(0) e C([0,T)) x C([0,T)) 
zs contunuous in supremum distance. 

We call the function i ^(t) the upwards Skorohod-reflection of x(-) on &(•). As 
it is remarked in [5], the term Skorohod-pushup of x(-) by &(•) would be more adequate. 
Skorohod-reflection on paths b(t) = const, plays a fundamental role in the proper formu- 
lation and proof of Tanaka's formula, see Chapter VI of [I]. 

The downwards Skorohod-reflection or Skorohod-pushdown is defined for continuous 
functions 6, y : [0, T) ^ R with y(0) < 6(0) by 

VH ~ ((— 2/)(-6)t) > Vbi(t) = y(t) - sup (y(s) - b(s)) 

0<s<t 

Given three continuous trajectories b,x,y : [0, T) — > R with y(0) < 6(0) < x(0), the 
ma P C([0,T))xC([0,T))xC([0,T)) 9 (6(0, *(•), y(-)) -> (6(0,^(0,1^(0) e C([0,T))x 
C([0,T)) x C([0,T)) is clearly continuous in supremum distance. 

1.2 The result 

Let B(t), X(t) and Y(t) be independent standard Id Brownian motions starting from 
and define 
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X+(t):=X m {t), X{t):= X + (t)-B(t), (1) 

Y-(t) := Y Bi (t), Y(t) := -Y~(t) + B(t). (2) 

We are interested in the difference process 

Z(t):=X + (t)-Y-(t) = X(t)+Y{t). (3) 

It is straightforward that 2" 1 / 2 X(t) and 2~ 1 / 2 Y(t) are both standard reflected Brownian 
motions. They are, of course, strongly dependent. 

The following fact is a particular consequence of the main results in [8]: 

Theorem. The process 2~ 1 ^ 2 Z(t) is BES 3 , that is standard 3d Bessel-process. 

dZ(t) = 2— -dt + V2dW(t), Z(0) = 0. 
Z(t) 

In the next section, we present an elementary proof of this fact. 

2 Proof 

2.1 Discrete Skorohod-reflection 

Define the following square lattices inbedded in 1 x 1: 

£ ■= {(t,x) e Z x Z : t + x is even}, C* := {(t, x) G Z x Z : t + x is odd}. (4) 

In both of the lattices, the points (t\, x\) and (t 2 , £2) are connected with an edge if and 
only if \ti — tz\ = \x% — x 2 \ — 1. Note that £ and C* are Whitney-duals of each other. 

We define the discrete analogue of the Skorohod-reflection in £ and C* . Later on, we 
say that the function y : [0, T] D Z — ► Z is a waft in the lattice £ or C* if the consecutive 
elements of the sequence (0, y(0)), (1, 2/(1)), • • • , {T, y(T)) are edges in C or £*. 

Let 6 : [0, T] H Z — > Z and x : [0, T] H Z — >• Z be two walks in the lattices L and £*, 
respectively. Assume that x(0) > 6(0). An analogue of Proposition 1 holds in this case, 
but the proof is even easier. 

Proposition 2. (1) There is a unique walk x^ : [0,T]nZ->Zin C* with the following 
properties: 

- The function x^ — b is non-negative. 

- The function x^ — x is non-decreasing. 

- The function x^ — x increases only when x^ = 6+1, i.e. 

T 

- Kt) > 1} [(z 6T (t) - x(t)) - (x 6T (t - 1) - x(t - 1))] = 0. 

t=i 
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(2) The function t > x^{t) can be expressed as 

Xbi{t) = x(t) + sup (x(s) — b(s))- + 1. 
se[o,t]nz 

We call the function t i— > ^(t) the discrete upwards Skorohod-reflection of x(-) on 
&(■). The discrete downwards Skorohod-reflection is defined similarly. If y : [0, T] HZ — ► Z 
is a walk in £ and 6 : [0, T] n Z — > Z is a walk in C* with ?/(0) < 6(0), then 

Vh ■= - ((-3/)(-6)t) ' ybi(t) = y(t)- sup (j/(s) - 6(s))+ - 1. 

ae[o,t]nz 

In this paper, we use the same notation for the discrete Skorohod-reflection and the 
continuous one (defined as Skorohod-reflection), but it will be always clear from the 
context which is the adequate one. 



2.2 Approximation of reflected Brownian motions 

Let M(t) be a random walk on the lattice C with jumps from (t,x) to (t + l,x + 1) or 
(t + l,x — 1) with probability 1/2 — 1/2 and M(0) = 0. We define the random walks 
U(t) and L(t) on £* with the same transition probabilities, which are independent of 
each other and of M(t). The initial values are U(0) — 1 and L(0) = —1. We extend our 
walks for non-integral values of t linearly, so the trajectories are continuous. 

Since all these three random walks have steps with mean and variance 1, it follows 
that 

Mint) U(nt) L(nt)\ h > „, , rr , 

* =U(B(t),X(t),Y(t)) (n-oo). (5) 



n \/n \/n 



We established earlier that the map (b(-),x(-),y(-)) i— > (b(-), x^(-), ybi(-)) is continuous 
in supremum distance. From Donsker's invariance principle (see e.g. Section 7.6 of [2]), 
we conclude that 



M(nt) U M { n -)A nt ) L M(n-)i(nt) 



n \/n \/n 



(B(t),X+(t),Y-{t)) (6) 



in distribution as n — > oo. Note that we can use the discrete Skorohod-reflection to 
transform U and L, because the difference is only the addition of 1, which vanishes in 
the limit. At this point, it suffices to show that 

2 _l/2 ^Af(n-)T( rat ) ~ L M{n-)j(nt) 

converges to a BES 3 -process. 

For x, y 6 Z + , we define the stochastic matrix 



p -y = | • { I if \y ~ x 



| if y = x 

I if 12/ 
otherwise 
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It is well known that if X n is a homogeneous Markov-chain with transition prob- 
abilities (P X y) x y& i+-> then its diffusive limit is BES 3 , i.e. for every T > the process 

v2(n _1 / 2 Jf nt ) <t<T converges to a 3d Bessel-process in the Skorohod-topology as n — > oo. 
So the proof of our theorem relies on the following 

Lemma 1. \{U M ^(t)-L Mi {t)) is a Markov-chain and its transition matrix 
where Um\ and Lm\ are discrete Skorohod-reflections. 

2.3 Markov-property of the distance of the two reflected walks 

We introduce a different notation for the triple (M,Um-\, Lmi), which is just a linear 
transformation. Let K n := L/vq.(n) be the position of the lower reflected walk. With the 
definition D n := |(C/Mt( n ) ~ ^mj. ("■)), the distance of the two reflected walks is 2D n . 
P n := |(M(n) — LMi(n) — 1), which means that the position of M related to the lower 
walk is 2P n + 1. The vector (K n , D n , P n ) is clearly a Markov-chain. 

We are only interested in the coordinate D n , which turns out to be also Markov and 
to have transition matrix (P X y)xy£Z+- To show this, we have to determine the conditional 
distribution of P n , because in certain cases it modifies the transition rules of D n . 

Lemma 2. The following identities hold 

P (P n = x | -Dp) = G {0, 1, ... , D n — 1}), (7) 

P (A*.! = y | DS) = P Dny (8) 

where Dq means the sequence of variables Dq, . . . , D n . 

Proof. The two identities (|7j), respectively, (jSJ) of the lemma are proved by a common 
induction on n. Since Dq = 1 and Po — 0, the case n = is trivial. 

For the induction step, we have to enumerate the possible transitions of the Markov- 
chain (K n , D n , P n ). For the sake of simplicity, we only prove for D n = A-i ~ 1) the 
other cases are similar. It is easy to check that the transition (k, d,p) — > [k + l,d— l,p) 
has probability |l(p G {0, 1, . . . ,d — 2}), this will be called type A events. Type B 
events are the transitions (k, d,p) — > (k + 1, d — l,p — 1), which happen with probability 
gl(p G {1, 2, . . . , d — 1}). No other cases give d — > d — 1. 
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Proof of ([7]): Let x, y G Z + . We suppose that y = P n _i — 1. 

F(P n = x\ D n = y,DS) = (9) 
= £p(P B = a;| P n _x = z,D n = y, Dq"- 1 ) P (P n _! =z\D n = y, D^ 1 ) 

= V — ^7 — I . ° 7 P P n _i — z \ D n — y, P™" 1 

^ P(P„ = y|P n _ 1 = ^,P ^ 1 ) 

= VP(?„ = x,D n = y I P n _! = z,D%- % ) F ^ Pn - 1 ~ Z ) D \) 

^ 1 ' ° 7 P(Pn = H P ) 

, n p (p n -i = x I pr 1 ) 

= P (P n = x, D n = y\ P n _x = x, Pr 1 ) \ J — ^ 

V ' ' ' > F(D n = y\ Pr 1 ) 

+P [P n = x,D n = y\ P n _! = x + 1, ffi" 1 V " 1 1 ° y 

v ' ' o ; p (D n = y i pr : ) 

= -t(x G {0, 1, . . . , P n _: - 2})^ 

1 l(x G {-1,0, 2}) 

+^(* G {0, 1, . . . , P^ - 2}) D - ^UV 

4 D n _i 

1 G {0, . . . , P n _! - 2}) = -l(x G {0, 1, . . . , y - 1}). 



Pn-i - 1 y 

First, we used the law of total probability and the definition of conditional probability 
and the identity P(P|P)/P(P|P) = P(P)/P(P) on a conditional probability space. As 
remarked at the beginning of this proof, there are only two cases to reduce the value 
of P, so the sum has only two terms. Then, we used both inductional hypotheses to 
evaluate the conditional probabilities. The remaining steps are obvious. 

Proof of (E]): We spell out the proof for P n+ i = P„ — 1, the cases P n+ i = D n and 
P n+ i = D n + 1 are similar. 

P (P n+1 = D n - 1 | Po 1 ) = (10) 

D n -l 



P (Dn+i = D n -l | P n = x,D») ¥(P n = x\ Pq 1 ) 

03=0 

£ Ql(^G{0,l,..., D n - 2}) + ±l(a; G {1, 2, . . . , D n - 1})J -1 



x=0 
I Dn-l 

4 D n 



P 



D„ (£>„-!) ■ 
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In the second step, only type A and B events can cause the transition D n+ i = D n — 1. 
We applied the first part of this lemma to evaluate the second conditional probability 
factor. 

□ 

As a consequence, we see that the distribution of D n+1 conditioned on Dq depends 
only on D n , which means that D n is a Markov- chain with transition matrix (P X y)xy 
From this, the assertion of the theorem follows. 
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